Preconditioners for higher order finite element discretizations of H(div)-elliptic problem
نویسندگان
چکیده
In this paper, we are concerned with the fast solvers for higher order finite element discretizations of H(div)-elliptic problem. We present the preconditioners for the first family and second family of higher order divergence conforming element equations, respectively. By combining the stable decompositions of two kinds of finite element spaces with the abstract theory of auxiliary space preconditioning, we prove that the corresponding condition numbers of our preconditioners are uniformly bounded on quasi-uniform grids. Mathematical subject classification: Primary: 65F10; Secondary: 65N22.
منابع مشابه
Efficient Parallel Preconditioners for High-Order Finite Element Discretizations of H(grad) and H(curl) Problems
In this paper, we study preconditioning techniques for both H(grad) and H(curl) problems. For an H(grad) elliptic problem discretized by high-order finite elements with a hierachical basis of k-th order, we design and analyse an parallel AMG preconditioner based on a two-level method and a block Gauss–Seidel smoothing technique. For an H(curl) elliptic problem discretized by high-order edge fin...
متن کاملSubstructure Preconditioners for Elliptic Saddle Point Problems
Domain decomposition preconditioners for the linear systems arising from mixed finite element discretizations of second-order elliptic boundary value problems are proposed. The preconditioners are based on subproblems with either Neumann or Dirichlet boundary conditions on the interior boundary. The preconditioned systems have the same structure as the nonpreconditioned systems. In particular, ...
متن کاملBoundary preconditioners for mixed finite-element discretizations of fourth-order elliptic problems
Abstract We extend the preconditioning approach of Glowinski and Pironneau, and of Peisker to the case of mixed finite element general fourth-order elliptic problems. We show that H−1/2-preconditioning on the boundary leads to mesh-independent performance of iterative solvers of Krylov subspace type. In particular, we show that the field of values of the boundary Schur complement preconditioned...
متن کاملDomain Embedding and the Dirichlet Problem
In this paper we study domain embedding preconditioners for discrete linear systems approximating the Dirichlet problem associated a second order elliptic equation. We observe that if a mixed finite element discretization is used, then such a preconditioner can be constructed in a straightforward manner from the H(div)–inner product. We also use the H(div)–inner product to construct a new preco...
متن کاملPreconditioning a class of fourth order problems by operator splitting
We develop preconditioners for systems arising from finite element discretizations of parabolic problems which are fourth order in space. We consider boundary conditions which yield a natural splitting of the discretized fourth order operator into two (discrete) linear second order elliptic operators, and exploit this property in designing the preconditioners. The underlying idea is that effici...
متن کامل